三大平衡樹（Treap + Splay + SBT）總結+模板［轉］

Treap樹 　　核心是 利用隨機數的二叉排序樹的各種操作復雜度平均為O(lgn) Treap模板： 相關題解： POJ 3481 treap POJ 1442 trea ...